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Abstract. Under study is the new class of geometrical extremal problems in 
which it is required to achieve the best result in the presence of conflicting 
goals; e. g., given the surface area of a convex body y, we try to maximize the 
volume of y and minimize the width of j: simultaneously. These problems are 
addressed along the lines of multiple criteria decision making. 



We address the multiple criteria extremal problems of convex geometry which 
involve the goals and constraints with the available description for the directional 
derivatives and the duals of the cones of feasible directions. Transition to Pareto- 
optimality actually involves the scalar problems with bulkier objectives. The man- 
ner of combining the geometrical and functional-analytical tools remains practically 
the same as in the case of a single goal typical of an isoperimetric-type problem. We 
proceed by way of example and present here a few model multiobjective problems 
that are connected with the Blaschke and Minkowski structures. 

Note that we use the notation and results of [T]-[3j as regards convex geometry 
and the results of [4| as regards Pareto optimality. 

1. Vector Isoperimetric Problem: Given are some convex bodies t)i, . . . , t)M- 
Find a convex body y encompassing a given volume and minimizing each of the 
mixed volumes Vi(j:, tji ),..., Om)- In symbols, 

y e £^N\ p(y) > p(y); ((Oi,?), ■ • • , (OM,y)) inf. 

Clearly, this is a Slater regular convex program in the Blaschke structure. Hence, 
the following holds. 

2. Each Pareto-optimal solution y of the vector isoperimetric problem has the 
form 

y = aii)i H 1- a^tim, 

where ai , . . . , am are positive reals. 

Let us illustrate 2 for the Leidenfrost effect, the spheroidal state of a liquid drop 
on the horizontal heated surface. 

3. Leidenfrost Problem. Given the volume of a three-dimensional convex 
figure, minimize its surface area and vertical breadth. 

By symmetry everything reduces to an analogous plane two-objective problem, 
whose every Pareto-optimal solution is by 2 a stadium, a weighted Minkowski sum 
of a disk and a horizontal straight line segment. 

4. A plane spheroid, a Pareto-optimal solution of the Leidenfrost problem, is 
the result of rotation of a stadium around the vertical axis through the center of 
the stadium. 
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5. Internal Urysohn Problem with Flattening. Given are some convex 
body yo S and some flattening direction z S Sn-i- Among the convex bod- 
ies lying in yo a-nd having fixed integral breadth, find a convex body y trying to 
maximize the volume of y and minimize the breadth of y in the flattening direction: 

ye^Ar; ycyo; (y,37v) > (y,3N); (-p(y), ^^(y)) inf. 

6. For a feasible convex body y to be Pareto-optimal in the internal Urysohn 
problem with the flattening direction z it is necessary and sufficient that there be 
positive reals a, (3 and a convex figure y satisfying 

= + a^ii^N) + P{£z + £-z); 
y(z)=yo(z) (z e supp(/i(y)). 

By way of illustration we will derive the optimality criterion in somewhat super- 
fluous detail. In actuality, it would suffice to appeal for instance to [4] or the other 
numerous sources treating Pareto optimality in slightly less generality. 

Note firstly that the internal Urysohn problem with flattening may be rephrased 
in C{Sn-i) as the following two-objective program 

y e ^n; 

max{y(2:) - ^o{z) I z e Sn-i} < 0; 

(-p(?),fe2(y)) inf. 

The problem of Pareto optimization reduces to the scalar program 

max{max{y(z) - yo(z) | z E Sn~i}, (y,3Af) - (y,3Af)} < 0; 
max{-p(y),62(y)} inf. 

The last program is Slater-regular and so we may apply the Lagrange principle. 
In other words, the value of the program under consideration coincides with the 
value of the unconstrained minimization problem for an appropriate Lagrangian: 

max{-p(y),62(y)} 
-^7 max{max{y(z) -yo(2:) | z e S'at-i}, (y,3Ar) - {^,}n)} ^ inf. 

Here 7 is a positive Lagrange multiplier. 

We are left with differentiating the Lagrangian along the feasible directions and 
appealing to the available results. Note in particular that the relation y(z) = 
yo(-z) {z G supp(/z(y)) is the complementary slackness condition standard in math- 
ematical programming. The proof of the optimality criterion for the Urysohn prob- 
lem with flattening is complete. 

Assume that a plane convex flgure yo G "3^ has the symmetry axis with gen- 
erator z. Assume further that yoo is the result of rotating yo around the symmetry 
axis Ag in R^. In this event we come to the following problem. 
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7. Internal Isoperimetric Problem in the class of the surfaces of 
rotation with flattening in the direction of the axis of rotation: 

y is a convex body of rotation around A^; 

(-p(y), inf. 

By rotational symmetry, the three-dimensional problem reduces to an analogous 
two-dimensional problem. The integral breadth and perimeter are proportional 
on the plane, and we come to the already settled problem 2. Thus, we have the 
following. 

8. Each Pareto-optimal solution of 7 is the result of rotating around the sym- 
metry axis a Pareto-optimal solution of the plane internal Urysohn problem with 
flattening in the direction of the axis. 

Little is known about the analogous problems in arbitrary dimensions. An espe- 
cial place is occupied by the result of Porogclov who demonstrated that the "soap 
bubble" in a tetrahedron has the form of the result of the rolling of a ball over 
a solution of the internal Urysohn problem, i. e. the weighted Blaschke sum of a 
tetrahedron and a ball. 

9. External Urysohn Problem with Flattening. Given are some convex 
body fo G '^N and some flattening direction z G Sn-i- Among the convex bodies 
encompassing yo and having fixed integral breadth, find a convex body y maximizing 
value and minimizing breadth in the flattening direction: 

y e -Tat; y D yo; (y,3iv) > (y,3Jv); (-p(y), ^^(y)) inf. 

10. For a feasible convex body f to be a Pareto-optimal solution of the external 
Urysohn problem with flattening it is necessary and sufEcient that there be positive 
reals a, (3, and a convex figure y satisfying 

M(r) + » R^aniiN) + P{£z + e-z); 
V{f) + l/i(y,y) = aV,{iN,f) + 2Nf3h{f); 
fiz)=To{z) e supp(/x(y)). 

Demonstration proceeds by analogy to the internal Urysohn problem with flat- 
tening. The extra equality for mixed volumes appears as the deciphering of the 
complementary slackness condition. 

11. The above list may be continued with the multiobjcctive generalization of 
many scalar problems such as problems with zone constraints and current hyper- 
planes, problems over centrally symmetric convex figures, Lindelof type problems, 
etc. These problems arc usually convex with respect to Blaschke or Minkowski 
structures. Of greater complexity are the nonconvex parametric problems stem- 
ming from the extremal properties of the Reuleaux triangle. These problems require 
extra tools and undergone only a fragmentary study. 

In closing we dwell upon the problems of another type where we seek for the 
form of several convex figures simultaneously. 

12. Optimal Convex Hulls. Given are convex bodies t)i, . . . , t)m in . Place 
a convex figure yfe within t)/c, for k := 1, . . . ,m, so as to simultaneously maximize 
the volume of each of the figures yi , . . . , y™ and minimize the integral breadth of 
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the convex hull of the union of these figures: 

ffc C t)fe {k := l,...,m); 
(-P(ri), • • • , -P(rm), (co{yi, . . . ,rm},3jv)) inf . 

13. For some feasible convex bodies fi, . . . ,fm io have a Pareto-optimal convex 
hull it is necessary and suSicient that there be positive reals ai, . . . , am not vanish- 
ing simultaneously and two collections of positive Borel measures /xi , . . . , iim and 
vi,. . . on Sn-i such that 

Vl-\ \-l^m = 

fk{z) = t)fe(z) (z e supp(^fe)); 
o-ky^iu) = fJ-k + Vk (fc := 1, . . . , m). 
The criterion appears along the lines of 6. 
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